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Abstract. We present a general theory to obtain good linear network 
codes utilizing the osculating nature of algebraic varieties. In particular, 
we obtain from the osculating spaces of Veronese varieties explicit fami- 
lies of equidimensional vector spaces, in which any pair of distinct vector 
spaces intersect in the same dimension. 

Linear network coding transmits information in terms of a basis of a vec- 
tor space and the information is received as a basis of a possible altered 
vector space. Ralf Koetter and Frank R. Kschischang KK08 introduced 
a metric on the set af vector spaces and showed that a minimal distance 
decoder for this metric achieves correct decoding if the dimension of the 
intersection of the transmitted and received vector space is sufficiently 
large. 

The proposed osculating spaces of Veronese varieties are equidistant in 
the above metric. The parameters of the resulting linear network codes 
are determined. 



Notation 

— F q is the finite field with q elements of characteristic p. 

— ¥ = F q is an algebraic closure of ¥ q . 

- R d = ¥[X Q , X n ] d and R d (¥ q ) = ¥ q [X Q , . . . , X n ] d the homoge- 
nous polynomials of degree d with coefficients in F and ¥ q . 

- R = ¥[X ,...,X n ] = @ d R d and R(¥ q ) = ¥ q [X , . . . ,X n ] = 
® d R d (¥ q ) 

— AffCone(y) C F M+1 denotes the affine cone of the subvariety 
Y C P M and AffCone(Y)(F g ) its F g -rational points. 

~~ Ok,x,p Q P M is the embedded osculating space of a variety X C 
P M at the point P G X and 0}~ ! x,p(¥ q ) its F 9 -rational points, see 

— V = (T d (¥ n ) C P M with M = { d+ n n ) - 1 is the Veronese variety, 
see 11.11 

For generalities on algebraic geometry we refer to |Har77] . 



* Part of this work was done while visiting Institut de Mathematiques de Luminy, 
MARSEILLE, France. 



1 Introduction 



Algebraic varieties have in general an osculating structure. By Ter- 
racini's lemma |Terll] their embedded tangent spaces tend to be in 
general position. Specifically, the tangent space at a generic point 
P G Q1Q2 on the secant variety of points on some secant is spanned 
by the tangentspaces at Qi and Q 2 . In general the secant variety 
of points on some secant have the expected maximal dimension and 
therefore the tangent spaces generically span a space of maximal 
dimension, see [Zak93j. 

This paper suggests A;-osculating spaces including tangent spaces 
of algebraic varieties as a source for constructing linear subspaces 
in general position of interest for linear network coding. The k- 
osculating spaces are presented in 11.11 

In particular we will present the /c-osculating subspaces of Veronese 
varieties and apply them to obtain linear network codes generalizing 
the results in |Hanl2j . The Veronese varieties are presented in 11.21 

Definition 1 Let X C P M be a smooth projective variety of dimen- 
sion n defined over the finite field ¥ q with q elements. For each pos- 
itive integer k we define the k-osculating linear network code Ck,x- 
The elements of the code are the linear subspaces in F* f+1 which 
are the affine cones of the k-osculating subspaces Ok,x,p{^q) a t ^q- 
rational points P on X, as defined in \l.l\ 
Specifically 

C k , x = {AffCone(O fc ,x,p)(F (? ) | P G X(¥ q )} . 

The number of elements in Ck ; x is by construction \X(F q )\, the 
number of ¥ q -rational points on X. 

One should remark that the elements in Ck,x are not necessarily 
equidimensional as linear vector spaces, however their dimension is 
at most ( fc + n ). 

Applying the construction to the Veronese variety X n ^ d presented 
in ll.2[ we obtain a linear network code Ck,x n d and the following 
result, which is proved in section [T73l 



Theorem 2 Let n, d be positive integers and consider the Veronese 
variety X n>d C F M , with M = ( d ^ n ) — 1, defined over the finite field 
F q as inUIE 

Let Ck t x n d be the associated k-osculating linear network code, as 
defined in Definition^ 

The packet length of the linear network code is ( d ~! n n ) , the dimen- 
sion of the ambient vector space. The number of vector spaces in the 
linear network code Ck t x nd is |P n (F g )| = 1 + q + q 2 + ■ ■ ■ + q n , the 
number of ¥ q -rational points on F n . 

The vector spaces V G Ck,x„ d in the linear network code are 
equidimensional of dimension ( fc ^ n ) as linear subspaces of the ambi- 
ent ( d ^ n ) -dimensional ¥ q -vectorspace. 

The elements in the code are equidistant in the metric dist(Vi, V2) 
of ([3P of Section® Specifically, we have the following results. 

For vector spaces Vi, £ Ck,x n d with Vi 7^ ^ 2 

i) if 2k > d, then dim F? (Vi n V 2 ) = ( 2k ~* +n ) and 
dist(K, V 2 ) = 

ii) if 2k < d, then diniF 9 (Vi D V2) = and 

'k + n 





dist^Vfc) = 2 



n 



M 



1.1 Osculating spaces 

Let X be a smooth variety of dimension n and let / : X — > P 
be an immersion. For L = /*Opn(l) let 7 k x (£) denote the sheaf of 
principal parts of order k. Then 7 k x {L) is a locally free sheaf of rank 
( fc ^ n ) and there are homomorphisms 

a k . Q M+1 _> (£) . 

For P e X the morphism a k (P) defines the fc-osculating space Ok,x,p 
to X at P as 

O w :=P(Im(a fc (F)))CP M (1) 

of projective dimension at most ( fc ^ n ) — 1, see |Pie77j . |BPT92j and 
|PT90j . For k = 1 the osculating space is the tangentspace to X at 
P. 



1.2 The Veronese variety 



Let Ri = ¥[X Q , . . . ,X n ]i be the n + 1 dimensional vector space of 
linear forms in Xo, . . . ,X n and let P n = P(i?i) be the associated 
projective n-space over F. 

For each integer d > 1 consider R d the vector space of forms of 
degree d. A basis consists of the ( n + d ) monomials X^Xf 1 . . .X dn 
with d + d\ + ■ ■ ■ + d n = d. Let P M = F(R d ) be the associated 
projective space of dimension M = ( n ^ d ) — 1. 

The d-uple morphism of P n = P(i?i) to P M = F(R d ) is the mor- 
phism 

a d : P n = P(i2i) ->■ P A/ = ¥(R d ) 
L4 L d 

with image the Veronese variety 

X n ,d = ^(P n ) = {L d \ LeRxjC F M . (2) 

1.3 Osculating subspaces of the Veronese variety 

For the Veronese variety X n ^ d of ([2]) the fc-osculating subspaces of (QQ) 
with 1 < k < d, at the point P G X n>d corresponding to the 1-form 
L E R\, can be described explicitely as 

O k , Xn d , P = F({L d ~ k F\ F e R k }) = F(R k ) C P M (3) 



of projective dimension exactly ( — 1, see Seg46| , |CGG02j . 



|BCGI07j and }BF03j . The osculating spaces constitute a flag of lin- 
ear subspaces 

Ox,x n d ,p Q 2 ,x n d ,p C • • • C O d - 1>x „ d ,p 



This explicit description of the /c-osculating spaces allow us to 
etablish the claims in Theorem [2J 

The associated affine cone of the /c-osculating space in (J3J) is 



AffCone(O fe ,^^,p)(F,) = {L d - k F\ F e R k } (4) 

of dimension ( fe ^ n ) , proving the claim on the dimension of the vector 
spaces in the linear network code C k v d - 



As there is one element in C k ,x n d for each Fg-rational point on 
P ra , it follows that the number of elements in C k ,x nd is 



C k y d \ = \F n (¥ q )\ = l + q + q 2 + -.. + q 



Finally, let Vi, V 2 G C k>Xn d with V x ^ V 2 and 
Vi = {Lf- k Fi\ FeR k } 

If 2 k > d, we have 

^ n V 2 ={Lf- fc F 1 | F 1 G # fc } n {L^ fc F 2 | F 2 G i? fc } 
={Lf k G\ G G R 2 k-d} ■ 

Otherwise the intersection is trivial, proving the claims on the di- 
mension of the intersections and the derived distances. 



2 Linear network coding 

In linear network coding transmission is obtained by transmitting 
a number of packets into the network and each packet is regarded 
as a vector of length iV over a finite field ¥ q . The packets travel 
the network through intermediate nodes, each forwarding F g -linear 
combinations of the packets it has available. Eventually the receiver 
tries to infer the originally transmitted packages from the packets 
that are recieved, see [CWJJ03] and [HMK+06] . 

All packets are vectors in ; however Ralf Koetter and Frank R. 
Kschischang [KK08] describes a transmission model in terms of lin- 
ear subspaces of F^ spanned by the packets and they define a fixed 
dimension code as a nonempty subset C C G(n, N)(¥ q ) of the Grass- 
mannian of n-dimensional ¥ q - linear subspaces of F^. They endowed 
the Grassmannian G(n, N)(¥ q ) with the metric 

dist(y l5 V 2 ) := dim ¥q (V x + V 2 ) - dim Fg (Vi n V 2 ), (5) 

where Vi,V 2 G G(n,N)(¥ q ). 

The size of the code C C G(n, N)(¥ q ) is denoted by \C\, the 
minimal distance by 



(6) 



and C is said to be of type [N, n, \og q \C\, D(C)] . Its normalized weight 
is A = -it, its rate is R = log ^ c ^ and its normalized minimal distance 

is 5 = 5ja. 

They showed that a minimal distance decoder for this metric 
achieves correct decoding if the dimension of the intersection of 
the transmitted and received vector-space is sufficiently large. Also 
they obtained Hamming, Gilbert- Varshamov and Singleton coding 
bounds. 
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